//URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，
//请使用字符数组实现，以便直接在数组上操作。） 
//
// 示例1: 
//
//  输入："Mr John Smith    ", 13
// 输出："Mr%20John%20Smith"
// 
//
// 示例2: 
//
//  输入："               ", 5
// 输出："%20%20%20%20%20"
// 
//
// 提示： 
//
// 
// 字符串长度在[0, 500000]范围内。 
// 
// Related Topics 字符串


package leetcode.editor.cn;

/**
 * 双百，阔以哒
 */
class A面试题0103StringToUrlLcci {
    public static void main(String[] args) {
        Solution solution = new A面试题0103StringToUrlLcci().new Solution();
        System.out.println("佛祖保佑");
        System.out.println("\uD80C\uDC09\uD80C\uDC02\uD80C\uDC03\uD80C\uDC10");

    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public String replaceSpaces(String S, int length) {
            char[] ch = S.toCharArray();
            char[] ans = new char[S.length()];
            int i = 0;
            for (int j = 0; j < length; j++) {
                if (ch[j] == ' ') {
                    ans[i++] = '%';
                    ans[i++] = '2';
                    ans[i++] = '0';
                } else {
                    ans[i++] = ch[j];
                }
            }

            return new String(ans, 0, i);
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}
